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1 (10 points) There is a prepositional knowledge base with only unary and 
binary clauses. How will you check if a sentence of form A — > B is entailed 
by this knowledge base or not by using resolution rule minimum number of 
times? A and B are both propositions. 

evaluate ""A v B 

2 (40 points) A first-order knowledge base contains the following sentences. 

(i) Vx(P(x) - Q(x)) 

(ii) Vy(Q(y)-M(y)) 

(iii) Vy((Q(y)vM(y))-R(y)) 

(iv) 3zP(z) 

Answer if this knowledge base entails the following sentences. 

(a) P(A) 

No, it contradicts 3zP(z) 

(b) P(B) - Q(B) 

Yes, the knowledge base entails this sentence. Vx(P(x) — > Q(x)) 

(c) P(B)-M(B) 
Due to... 

Vx(P(x) Q(x)) 
Vy(Q(y)-M(y)) 

No. The domain is different for P(B) and M(B)... 

(d) Vx(P(x) - R(x)) 
Vx(P(x) Q(x)) 
Vy(Q(y)-M(y)) 
Vy((Q(y)vM(y))-R(y)) 

No, the knowledge base does not entail this sentence. 

3 (30 points) A knowledge base contains the following 5 sentences. 

(i) Vx(L(x)-D(x)) 

(ii) Vx((D(x) a A(x)) MC(x)) 

(iii) 3x(L(x) a ->C(x)) 

(iv) Vx((A(x)a-F(x))-C(x)) 

(v) Vx(L(x)-A(x)) 

Can you derive the following sentence from this knowledge base by using 
resolution-refutation technique? If so, show the proof in first-order logic. 
Mention the inference rules used for various steps. 

Must find contradiction using NOT goal with existing knowledge base, which therefore proves 
the original goal state. 



3x( D(x) a A(x) a F(x) ) 
First get NOT goal... 
P(X) =( D(x) a A(x) a F(x) ) 
->3xP(x) 
Vx--P(x) 

G: Vx(->D(x) v ->A(x) v ->F(x)) 

Vx((A(x)a-«F(x))-C(x)) 
Vx(->(A(x) a ->F(x)) v C(x)) 
Vx( ->A(x) v F(x) v C(x)) 
Vx( A(x) v F(x) v ->(D(x) a A(x))) 
Vx( A(x) v F(x) v ->D(x) v ->A(x)) 
Vx( A(x) v F(x) v ->D(x)) 

Therefor there is a contradiction and KB a -"G is unsatisfiable, proving G. 

4 (20 points) Does the following knowledge base entail 3xR(x)? Use resolution in your proof 
and mention names of other inference rules you use. 

(i) Vx(P(x) - (Q(x) v R(x))) 
G) VyQ(y) 
(k) BzP(z) 
Yes 

VyQ(y) => ->3yQ(y)...Vx(P(x) -» (R(x)) and 3zP(z) 



